Euclidean algorithm

Results: 423



#Item
201Algebraic curves / Modular arithmetic / Analytic geometry / Birational geometry / Conic section / Chinese remainder theorem / Lenstra elliptic curve factorization / Euclidean algorithm / Abstract algebra / Mathematics / Geometry

Journal de Th´eorie des Nombres de Bordeaux 00 (XXXX), 000–000 Solving conics over function fields par Mark van HOEIJ et John CREMONA ´sume

Add to Reading List

Source URL: homepages.warwick.ac.uk

Language: English - Date: 2006-07-31 04:25:06
202Euclidean algorithm / Polynomials / Integer factorization algorithms / Algebraic number theory / Finite fields / Factorization of polynomials over a finite field and irreducibility tests / Greatest common divisor / Mathematics / Abstract algebra / Number theory

The University of Warwick THEORY OF COMPUTATION REPORT

Add to Reading List

Source URL: eprints.dcs.warwick.ac.uk

Language: English - Date: 2012-04-27 07:42:11
203Group theory / Elliptic curves / Analytic number theory / Prime number / Diophantine equations / Euclidean algorithm / Counting points on elliptic curves / Mathematics / Abstract algebra / Number theory

ON THE DIOPHANTINE EQUATION x2 + 7 = y m SAMIR SIKSEK AND JOHN E. CREMONA Abstract. In this paper we study the equation x2 +7 = y m , in integers x, y, m with m ≥ 3, using a Frey curve and Ribet’s level lowering theo

Add to Reading List

Source URL: homepages.warwick.ac.uk

Language: English - Date: 2006-06-26 05:45:45
204Euclidean algorithm / Itō diffusion / Spectral theory of ordinary differential equations / Mathematics / Mathematical analysis / Calculus

Honors Algorithms (CSCI-GA[removed]Professor Yap – Fall[removed]HOMEWORK FILE December 13, 2012

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2012-12-13 22:17:23
205Linear algebra / Number theory / Stern–Brocot tree / Binary operations / Fractions / Euclidean algorithm / Matrix / Calkin–Wilf tree / Algorithm / Mathematics / Algebra / Continued fractions

Recounting the Rationals: Twice! Roland Backhouse and João F. Ferreira∗ School of Computer Science University of Nottingham Nottingham NG8 1BB, England {rcb,jff}@cs.nott.ac.uk

Add to Reading List

Source URL: www.cs.nott.ac.uk

Language: English - Date: 2008-04-08 06:03:05
206Travelling salesman problem / Operations research / Mathematical optimization / Combinatorial optimization / Computational complexity theory / Lin–Kernighan heuristic / Genetic algorithm / Simulated annealing / Search algorithm / Mathematics / Applied mathematics / Theoretical computer science

An Improved Adaptive Multi-Start Approach to Finding Near-Optimal Solutions to the Euclidean TSP Dan Bonachea Computer Science Dept. University of California

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2004-11-10 21:04:25
207Linear algebra / Count-Min sketch / Hashing / Sketch / Search algorithms / Euclidean vector / Vector space / Hash function / Streaming algorithm / Algebra / Mathematics / Abstract algebra

Count-Min Sketch Graham Cormode AT&T Labs–Research, [removed] SYNONYMS CM Sketch

Add to Reading List

Source URL: dimacs.rutgers.edu

Language: English - Date: 2009-12-03 19:57:13
208Algebraic number theory / Modular arithmetic / Quadratic reciprocity / Quadratic residue / Operator theory / Meijer G-function / Euclidean algorithm / Mathematics / Number theory / Abstract algebra

The Density of Zeros of Forms for which Weak Approximation Fails D.R. Heath-Brown Magdalen College, Oxford Abstract The weak approximation principal fails for the forms x3 + y 3 + z 3 =

Add to Reading List

Source URL: eprints.maths.ox.ac.uk

Language: English - Date: 2009-07-20 09:53:33
209Multiplication / Inverse function / Greatest common divisor / Mathematics / Euclidean algorithm / Algorithm

Designing an Algorithmic Proof of the Two-Squares Theorem Jo˜ao F. Ferreira? School of Computer Science University of Nottingham Nottingham NG8 1BB, England

Add to Reading List

Source URL: www.cs.nott.ac.uk

Language: English - Date: 2011-01-21 03:21:58
210Primality tests / Probabilistic complexity theory / Disjunct matrix / Euclidean algorithm / Mathematics / Combinatorics / Matrix theory

Lower Bounds for Sparse Recovery∗ Khanh Do Ba MIT CSAIL Piotr Indyk MIT CSAIL

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2009-11-10 16:09:56
UPDATE